QUIVER VARIETIES OF TYPE A 



ANDREA MAFFEI 

Abstract. We prove a conjecture of Nakajima describing the re- 
lation between the geometry of quiver varieties of type A and the 
geometry of the partial flags varieties and of the nilpotent variety. 



The kind of quiver varieties we are interested in, have been intro- 
duced by Nakajima as a generalization of the description of the moduli 
space of anti-self-dual connections on ALE spaces constructed by Kro- 
neheimer and Nakajima 0. They result to have a rich and interesting 
geometry and they were used by Nakajima to give a geometric construc- 
tion of the representations of Kac-Moody algebras ||, @. A similar 
construction had already been done in the case of sl n by Ginzburg 
H] using partial flags varieties. A precise conjecture of Nakajima (|| 
or theorem [12] below) describes the relation between the two kind of 
varieties. 

I want to thank Corrado De Concini who explained me quiver vari- 
eties and pointed out to me this problem and Hiraku Nakajima who 
pointed out an error in a previous version of this paper and the solution 
to it. 

1. Nakajima's conjecture 

We recall some definition and fix some notation on quiver varieties 
of type A n _i and on partial flags varieties. 

1.1. Quiver varieties of type A n _!. Let C = 21 — A be the Cartan 
matrix of type A n -i and consider the "double" graph of type A n _i. 
We will call the vertices and the arrows of this graph according to the 
following diagram: 

ari ar~2 Srn-2 



n-2. (1) 

ari ar2 ar n -2 

In particular I = {1, . . . , n—1} is the set of vertices, fl = {ari, . . . , ar n _ 2 } 
Q = {afi, . . . , ar n _ 2 } and H = Q U Q is the set of arrows. We observe 
that given i,j G I we have that a^- = card{h 6 Q joining i and j}. 
Finally if h is an arrow we call ho its source of h and h% its target. 

Notation 1. In this paper v = (v±, . . . , f n _i) and d = (di, . . . , d n -i) will 
be vectors of integers. In the case that they are vectors of nonnegative 

integers and Di will be vector spaces of dimension Vi and di for 

l 
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. v n -i) with elements 



i = 1, . . . ,n — 1. We need also to define an action of the Weyl group S n 
of the Dynkin diagram of type A n _i on d, v. Let ax, . . . , a ra _i (resp. 
lui, . . . , a> n _i ) be simple roots (resp. fundamental weights) for this 
diagram numbered according to (p. 

We identify n — 1-tuples of integers v = (v±, . . 
of the root lattice through: 

n-1 

V I > ^Ctj 

8=1 

(di, . . . , G? n _l) 



and n — 1-tuples of integers d 
weight lattice through: 



d 



with elements of the 



n-1 



UJ; 



1=1 



We will use t> (resp. d) to denote both an n — 1-tuples of integers and 
an element of the root (resp. weight) lattice. 

If d, v are vectors of nonnegative integers we introduce now the vector 
space of "double free representation" of this graph "with respect" the 
vector spaces D^Vf 



Sn(d,v) 
Sn{d, v) 



Hom(A, Vi) © Hom(V^ , V hl ] 
iei hen 

Hom(K t , A) © Hom(\4 , V hl ] 



iei hen 
S(d, v) = S n (d, v) © S^(d, v). 

More often, when it will not be ambiguous we will write S instead of 
S(d, v). 

Notation 2. Following Nakajima if h £ H and i G / we will use Bh 
to denote an element of Hom(V/ l0 , V^J and 7^, (resp. 5j) to denote 
elements of Hom(Di,Vi) (resp. Hom(Vi,Di)). 

In the case of the graph of type A the notation turn to be simpler if 
we use a different notation for the maps Bh according to h G f2 or not. 
So we will use also A { to denote an element of Hom(Vi, V i+ i) and A 
to denote an element of Hom(V i+ i, Vi). Finally A = (Ax, . . . , A n ^ 2 ), 
B = (Bx, . . . , fin-2), 7 = (71 j • • • >7n-i) and 5 = . . . ,<5 n _i). Our 
conventions can be summarized in the following diagram: 



Dx 



D 



71 



2 

72 



n-2 



Vx 



Vo 



61 



B 2 



ln-2 



Vn- 



A n - 2 
Sn-2 



D n -x 

7n-l 

Vn-1 
7n-l 



A A 



Ai-2 -Dn-l 
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There is a natural action of the groups GL(V) = Y\GL(Vi) and 
GL(D) = Y\GL(Di) on S: if g = (ft) G GL(V) we define 

g{(Ai), (Bi), ( 7i ), (Si)) = {{gi+iAtg^igiBig^), (ft 7i ), (tftff *)). 

The action of GL(D) is described in a similar way. 

We will use also the following notations: jj^i = . . . Bj^xlj and 

Sj— >i = 5jv4j_l . . . Ay 

Definition 3 (Nakajima , ||, ||). An element (A, B, 7 , 5) of S is said 
to satisfy the ADHM equation or admissible if it satisfies the following 
relations 

BiAt = 7i<5i, 

BiAi = A^B^ + 7 A for 2 < z < n - 2, 

= A n _2-B n _ 2 + 7n-l^n-l- 

We call A(d, t>) the set of all admissible data. An admissible data is 
said to be stable if each collection U = (U\, . . . , U n -i) of subspaces 
of V containing Im7 and invariant by the action of A and B (that is 
AiiJJi) C U i+ i and Bi(U i+ i) C C/j) must be equal to V. We call A + (d, v) 
the set of stable admissible data. 

Observe that A and A + are invariant by the action of GL(V), so 
following Nakajima we can define the following two types of quiver 
varieties: 

M°(d,v) = A(v,w)//GL(V) and p is the projection from A to M°, 
M(d,v) = A + (v,w)//GL(V) and p is the projection from A + to M. 

The construction come equipped with an action of the group GL(W) 
on the two quiver varieties and with an equivariant projective map 
Ti : M(d,v) — * M°(d,v). We observe that the data = (0,0,0,0) is 
always admissible so we can define T(d,v) to be the fiber of the map 
7r in zero. This variety is called the Lagrangian subvariety. We define 
M 1 (d,v) to be the image of tt, which is closed since tt is projective, 
with the reduced structure. 

For our purpose it will turn to be useful to extend the definition 
of M(d,v) and M°(d,v) also to the case of arbitrary n — 1-tuples of 
integers: M(d,v) = M°(d,v) = if there exists i such that v { < or 
di < 0. 

1.2. Admissible polynomials and the coordinate ring of M°. 

We have defined M° as the afline variety A//G. A set of generator of 
its coordinate ring has been given by Lusztig in [|J] Theorem 1.3. In 
this section we describe his result and we introduce some notation. 

Definition 4. A path a in our graph is a sequence h^ m ' . . . such 
that hfi G H and = h,Q for i = 1, ... ,m — 1. We define also 
ocq = , «i = and we say that the degree of a is m. If «o = a\ 



4 



ANDREA MAFFEI 



we say that a is a closed 5-path. The product of paths is defined in 
the obvious way. 

An admissible path [(3\ in our graph is a sequence K^iO:^^ . . . a^'ij 1 ], 
that we write between square brackets such that ij E I, are B- 
path, Tj G N and = ij and = for j — 1, . . . , m. If [(3] 
is as above we define [(3} — h, = i m +i- an d the degree of [f3\ is 
2 + ^2^=1 r j + Y2Jj=i degree{a?) and the product of paths is defined by: 



Given a 5-path a = . . . and an admissible path (3 = K+i a ^ . . . 
.i^ 1 ] we define an evaluation of a and (3 on S in the following way: 



a(s) = B h(m) o • • • o B hW e Rom(V ao , V ai ), 
M = 5 lm+1 o ( 7im+1 o 5 im+1 Y^ o a^(s) o ( 7lm o 5,J- 
o • • • o a (1) (s) o ( 7il o 5 fl ) ri o 7il e Hom(D A) , D^J. 



According to the last definition, to simplify the notation we will use 
the words built with the letters Bi, 7i , 5i also to denote the paths: 
instead of writing a = . . . we will write a = B h ( m) ■ ■ ■ B h (i) and 



instead of (3 = • • •*?] we will write 5 im+1 { lim+1 8 im+l ) r ^ . . . 7i 



In particular 5 J _ > _ 7 - 7i _>j have to be thought also as admissible paths. 

The algebra TZ is the vector space spanned by the admissible path 
with the product induced by the product of path described above. 
Finally we define the associative algebra TZ = TZ/T of admissible poly- 
nomials where X is the bisided ideal generated by the elements [a^a'] 
where a, a' are -B-path such that ao = i = a[ and 



we say that / is of type 

Remark 5. We observe that the evaluation on S is a morphism of 
algebra from TZ to the algebra defined by the morphisms of the category 
of vector spaces. We observe also that the evaluation of TZ on elements 
of A is well defined. Moreover if / is of type we observe that 




if s = ((B) h€H ,j,5) e S then 




If / is an element of TZ and there exist i,j e / such that: 



(3:(3o=i f)l=j 



f(s) e Hom(A, Dj). 
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Theorem 6 (Lusztig, || Theorem 1.3). The ring C[S] G is generated 
by the polynomials: 

s i — > Tr for a a closed B-path, 

s i — > (p (/3(s)) for (3 an admissible path and <p G (Horn(D p , D^))* 

In the case of graph of type A n _! it is easy to see that the first type 
of generators are not necessary. The following lemma is easy. 

Lemma 7.1) The algebra of admissible path is generated by the fol- 
lowing set 

V = {5i^jji^i : i,j G {1, . . . ,n - 1} and I < mm(i,j)}. (2) 

2) C[A] G is generated by the polynomials: 

s i — ► (f{P{s)) forpeV and (p G (Hom(Dp , D 01 ))* . 

3) If (A, B,j,8) G A then it is an element of A + iff for all 1 < i < 
n — 1 

n-l 

Imii_i + } j lmj j ^ i = Vi. 

j=i 

We will need also a criterion to understand when M(d, v) is not 
empty: this is furnished by Nakajima's construction of the irreducible 
representation of sl n : [Na2] §10. To state it we recall that we identify d 
(resp. v) with elements of the weight (resp. root) lattice (see Notation 
1) and we observe that if a G S n then a(v — d) + d is in the root lattice. 

Lemma 8. If a & S n is such that o~(d — v) is dominant and v' = 
a(v — d) + d then 

M(d,v)^0 M(d,v')^0 v[>0 for i = l,..., n. 

Proof. In the case of v G N^q 1 this is a consequence of Nakajima's 
theorem: |J §10. 

Suppose now that there exists i such that Vi < 0. It is enough to 
prove that there exists j such that v'a < 0. This is a consequence of the 
following well known remark applied in the case u — o~(v — d) = d — v ': 
if d and u are dominant and d — u > (that is d — u G ^ N>oCtj ) then 
d — ru > for all r G S n . □ 

1.3. The Slodowy's variety. In this section we recall some definition 
about the nilpotent variety and the partial flag variety. 

Definition 9. If is a natural number and D is a vector space of 
dimension A^ we define M = ATn to be the variety of nilpotent elements 
in gl(D). Computing the dimensions of the Jordan blocks of an element 
of J\f we obtain a partion of N, and this give us a parametrization of 
the orbits 0\, for A a partion of N, of the action of GL(D) on M . If 
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x e Af and x, y, h is a s/2 triple in gl(D) we define the transversal slice 
to the orbit of x in A/" in the point x as: 

S x = {u e Af such that [u — x, y] = 0}. 

Here and in the sequel, using a nonstandard convention, we admit 0, 0, 
as an s/ 2 triple, so that in the case of x = we have S = Af. 

Definition 10. For N an natural number , a — (a±, . . . , a n ) a vector 

of nonnegative integers such that a± H h a„ = N, D a vector space of 

dimension TV we define a partial flag of type a of D to be an increasing 
sequence F : {0} = F C iq C • • • C F n — D of subspaces of D 
such that dimFj — dimFj_! = a^. We define jF a to be the GL(D)- 
homogenous variety of partial flags of type a. We define also 

Af a = T*F a = {{u, F) e gl(D) x J= a such that u{Ff) C F^J, 
/"a : Af a — > Af the projection onto the first factor, and 
F* a = IM:\x)forxeAf. 

For N, a, D as above let a = (a± > 0:2 > • • • > a n ) be a permutation of 
a and define the partition A a = i Q i-«22"2-a3 . . .^^ / \ a j s a partition 

of iV and it is known that if (u, F) is in Af a then u is in the closure of 
0\ a . Moreover the map 

Ha'-Afa ► Xa 

is a resolution of singularity and it is an isomorphism over 0\ a . We 
define 

S a ,x = <Sx H 0\ a , S a<x = [/, a 1 (S atX ). 

We call S a ,x the Slodowy's variety. As in the case of quiver varieties 
will turn to be useful to define S a , x also in the case of a partition a 
with negative elements: S a>x = if there exists i such that a« < 0. 

The following proposition is well known. 

Proposition 11. Let x E Afp? of type l dl 2 d2 . . . (n — l) '™- 1 and a = 
(ai, . . . , a n ) a partition of N then: 

1 ) S a , x 7^ x G 0\ a V 1 < k < n and V 1 < i x < i 2 < 

■ ■ • < i k < n the following inequality holds: 

di + 2d 2 -\ h kd k H h kd n _i > a h H \- a ik (3) 

If S atX 7^ i/zen is a smooth variety of dimension dimZ gl (x) — 
dim Z g i(u a ) , where u a is an element of 0\ a . 
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1.4. Nakajima's conjecture. If d = (dx, . . . , d n ) and v = (v±, . . . , v n ) 
are two n — 1 -tuples of integers we define the n-tuple a = a(d, v) = 
(ai, . . . ,a n ) by: 

ax — d x H h d n -x - Vx, a n = v n -i, 

and di — di + h d n _i — f j + fj_i for i = 2, . . . , n — 1. 

We observe that Y17=i a * = N = Y17=i ^i- Moreover we observe that 
once d is fixed the map a gives a bijection between n — 1-tuples of 
integers v and n-tuples of integers a such that Oj = N. Indeed we 
have that 

v n -i = a n Vi = a n -\ h a i+1 - d i+1 - 2d i+2 [n - i - l)d n _ x 

for i = 1, ... , to — 2. Now we can state the main proposition of this 
paper. We recall that M(d, v) = M l {d, v) — if Vi < for some i and 
<S a ,x = = if a, < for some i The theorem was conjectured by 
Nakajima in ||. 

Theorem 12. Lei v, d, N , a = a(d,v) as above. Let x G M be a 
nilpotent element of type l dl (n — l) 6 '"- 1 then there exist iso- 
morphisms of algebraic varieties <p between M(d,v) and S a , x , and <px 
between M 1 (<i, v) and S a , x such that e M 1 (d,v) goes to x G Sd, x and 
the following diagram commutes: 

M{d,v) — S d , x 



(4) 

M 1 (d,v) S d , x 



Remark 13. If M(d,v) ^ then it is easy to see that G M 1 (<i, t>): 
anyway this will be a consequence of the proof. 

We begin the proof of the theorem with some remarks on the degen- 
erate cases and on the dimension of the varieties M(d,v) and S a ^ x . 

Lemma 14. Let d, v, N, a as above and let a G S n such that o~(d — v) 
is dominant and v' — a(v — d) + d then: 

1) If there exists i such that < then M(d,v) = 0. 

2) If there exists i such that v j < then S a ^ x = 0. 

3) If S atX then M(d,v) ^ and they are two smooth varieties 
of the same dimension. 

Proof. 1) Is an easy consequence of lemma [7| point 3). 
2) If Vi < then we have 

N — (ax H h ai) = a n H h a i+l < 

< d i+1 + 2d i+2 h (to — i — l)rf n „i = N — (dx H h idi H + id n ). 
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So ax + ■ ■ ■ + di > d\ H — • + idi H — • + id n and S a x is empty by lemma 

3) We observe that the Weyl group S n acts by permutation on the 
n-tuple a and that : 

2. a(d, a{y — d) + d = a(a(d, v)). 
The first property is clear from proposition |ll] (indeed with a little more 
effort can be checked that S a t a ) ;X ~ S a ^ x but we don't need this result). 
The second property is a computation that can easily be checked for 
a — (i, i + 1). So by Lemma 8 it is enough to prove that S a>x ^ =>- 
M(d, v ) when d — v is dominant. If we set i\ = 1, . . . , if- = k in 
the inequality (|3|) we obtain v k > for k = 1, . . . , n — 1 and by lemma 
|M(d,»)^0. 

Finally by a result of Nakajima 0, if M(d,v) is not empty then 
it is a smooth variety of dimension 2 l vw — t vCv and the equality of 



dimensions is an easy consequence of 0. □ 



2. Definition of the map 

In this section we will define the maps ipi and tp in the case Vi, dj > 
for each i. 

Lemma 15 (Nakajima, // iV > i»i > ■ • ■ > v n -\ and if d = 
(N, 0, . . . , 0) then the conjecture is true. In this case we have D = D\ 
and M(d,v) ~ J\f a and M 1 (<i, v) ~ 0\ a and M°(d,v) is the closure of 
a nilpotent orbit. 

Proof. The proof is given in 0, but in that case Nakajima consider the 
inverse condition of stability so we remind the definition of the isomor- 
phism in our case and we give a sketch of the proof. The isomorphism 
between M(d, v) and T a is given by: 

(A,B,-f,5) i — ► {6m, {0} C ker 7l C kerA l7l C ••• C ker A n ^ ■ ■ ■ A l7l ) 

The map between M 1 (d, v) and 0\ a or between M°(d, v) and Af is 
given by (A, 5,7,5) i— > Siji. Once the map is defined on M(d, v) it 
is easy to check that it is bijective and that it is GL(D) equivariant. 
Now we know that the map fi a is a resolution of singularity and that 
it is an isomorphism over 0\ a which is a homogenous space. Now by 
bijectivity and equivariance we see that the map we have defined must 
be an isomorphism over this set. Now we can prove the lemma by 
Zarisky main theorem and the normality of the closures of nilpotent 
orbits proved by Kraft and Procesi 0. □ 

To treat the general case we use the lemma above in the following 
way. Let d,v,a,X a be given as in theorem [T^ and define di = if i > 1 
and di = N = jdj, Vi = Vi + Y^jZi+iU ~ i)dj- We observe that 
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by the lemma above M(v, d) = T*T a and M 1 (v, d) = 0\ a . So we can 
think S a>x and S a>x as subvarieties of M 1 (w, d) and M(v, d): 

S a ,x = Po ({(A B, 7, 5) e A(v, d) : [5i7i-x,y] = 0}) ^M l (v,d), 

s a , x =p({(1, 5,7,5) g A + (£,rf) I -*,y] = o}). 

So we can construct our map by giving a map from A(rf, t> ) to A(v, d). 

Let us begin with the definition of V and D. Let be an isomorphic 
copy of Di. We define: 

D[ = D= Df> (5a) 

l<fe<i<n-l 

^ = ^0 Df ] (5b) 

X<k<j— i<n— i— 1 

We will use also the following conventions: Vq = Di, Aq — j 1 , B = 6% 
and we define the following subspaces of V^: 

fl!= a + = © ar= 

i+l<j<n-l «+2<i<n-l «+2<i<n-l 

l<k<j-i 2<k<j-i X<k<j-i-l 

We consider the group GL(V) as the subgroup of GL(V) acting as the 
identity map on D[ and mapping V{ into V{. We will always think at the 
maps Ai, Bi as a block-matrix with respect to the given decomposition 
of V, D and when we use a projection on one of our subspaces, it will be 
a projection with respect to the given decompositions (Ejl). To simplify 
the notation we give a name to these blocks: 



(6) 



We define also (x{,yi, [xi,yi]) to be the following special sl 2 triple of 
sl{D>): 

Xi\ D m = 0, 

j 



D {h)Ai \ D (h') 
i j' 


_ 43', h' 
- l i,j,h 


^ D {h)Bi\ D (h') — 

i j' 




K D (h)Ai\y. 

j 


- l i,j,h 


n D (h)Bi\ Vi+1 = 




j 1 


_ f 0',h' 
~ L i,V 


KViBi\ D (h>) = 


j',h' 
4,V 




= CLi 


n Vl Bi\ Vi+1 = 


bi 



Xi \ D w^Id D . :Df>^D) 



Vi\ D a-i) = 0, 
Vi\ D W = h(j - i - h)Id D . : £>f } - Df +l \ 
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and we observe that x = xq, y = yo, [x,y] is an sl 2 triple in sl(D) of 
the type required in the theorem. 

We introduce now a subset of A(v,d). To do it we give a formal 
degree to the block of our matrices. Indeed we define two different 
kind of degrees, deg and grad, in the following way: 

deg(/{/;j = min(/i - ti + 1, h - ti + 1 + f - j), 
grad(t^) = 2h-2h' + 2 + f - j, 

deg(4jj) = mm(h -h',h-h' + f - j), 
gmd(s{ d h i) = 2h-2ti+j'-j. 

Definition 16. An element (A, B, 7, 8) of A(v, d) is called transversal 
if it satisfies the following relations for < % < n — 2: 



+ j',h> 
l i,j,h 


= 


if deg(t£$) 


< 




L i,j,h 


= 


if deg^jj) 


= and (f, ti) 




+ j',h' 


= Id DJ 


if deg(^J) 


= and (f, /i') 






= 








f j',h' 
L i,V 


= 


i£h'^l 






J',h' 
b iJ,h 


= 


if deg(s£$) 


< 




J',h' 

b i,j,h 


= 


if de s(s(j h h) 


= and (f, ti) 




j',h' 
S i,j,h 


= Id D 


if deg(s£$) 


= and (f, /i') 


= U, h) 


b i,j,h 


= 








J',h> 
s i,V 


= 









(7) 



and finally if for each < i < n — 2: 

[iTD'BiAA - Xi,yi] = 0. 

We call T the set of transversal data and we call T + the set of stable 
data which are also transversal. 

We observe that p(T+) C S ajX and p (T) n M l (v, d) C <S aia; and we 
observe also that T and T + are GL(V) invariant closed subset of A and 
A + respectively. 

We will define our maps tp, ip by giving a GL(V) equivariant map 
$ from A(d,v) to T. If (A, -8,7, 5) G A(d, i>) its image under $ is an 
element (A, B, 7, 5) of T such that: 

dj = 6j = fij (8a) 

= 7i'-i+i sJij-i = <*<+i^j (8 b ) 

= 5, 7, 5) = S?jJ'(A 5, 7, 5) (8c) 
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where SjA and are admissible polynomials of type (see 

definition 

Remark 17. The conditions t\y = 7 3 v_+j + i for f > i + 1 and sjjj-j = 
for j > 2 + 1 are redundant. Indeed it is easy to see that if 
(A,B,j,5) G T and at = A it b { = B { and t-^' 1 = 7 i+1 , s£- +1)i = 
then ( |8b"|) is satisfied. We do not give the details of this simple fact 
because the argument is completely similar (but much more simple) to 
the proof of the next lemma. 

Lemma 18. Given (A, B, 7, 5) G A there exists a unique (A, B, 7, 5) G 
T such that (|8a| ) and ( [BED are satisfied. Moreover there exist homoge- 
neous admissible polynomials T?j h and Sfj h of type (j,f) such that 
flScj ) satisfied and for deg > tae?/ are homogeneous polynomials of 
degree equal to grad of the following form: 

T j',h' _ ,f,h'r , n j',h' 

I i,j,h - A i,j,h°r •/ V -r + Qi,j,h 

qj',h' _ n j',h'x , 

where r = j + h' — h and P and Q are admissible polynomials that can be 
expressed as a linear combination of products of admissible polynomials 
of degree strictly less than grad ( at least each monomial of P and Q is 
a product of two admissible polynomials of positive degree) and ^f h , 

f4,jh are r otona/ numbers. 

2) Moreover for i = 0, . . . ,n—2 and deg > the following inequalities 
hold: 

for h! — 1, i + 2<j'<n — 1 and l<h<j — i — l<n — i — 2, 

x j',h' , j',h'-l ^ n 

/or 1 < h' < j' — i — 1 < n — i — 2 and l<h<j — i — l<n — i — 2, 

u f ' h ' > 

for 1 < h' < j' — i — 1 < n — i — 2, h = j — i and i + l<j<n — 1. 

Proof. We prove this lemma by decreasing induction on %. We prove 
that once (A, B,j, 5) G A(d, v) is fixed then there exist a unique ele- 
ment (A, -8,7, 5) G T such that ( |8a| ) and fl8T5|) are satisfied. Moreover 
we give an inductive formula for the computation of this element and 
from this formula will be clear that there exist admissible polynomials 
as claimed in the lemma. 

For % = n — 2 we have that A n _2 and -B n _2 are already completely 
defined by relations and they verify the relation A n _ 2 B n _ 2 = 0. 
Now we assume to have constructed T?J* and S*'*^ for j > i + 1 as 
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stated in the lemma such that Aj, Bj verify the relations requested to 
be in T. We prove that there exist unique T?'* and S*'*^ such that: 

[ir D >.BiAi\ D >. - Xi, yi\ = and A { Bi = B i+1 A i+1 , (9) 

and we prove also that they have the required form. First we observe 
that the following equations are satisfied by relations (0) and (§): 

nWi+i AiBi\v i+1 = AiBi + 7i+i5,; + i = B i+ iA i+ i = Tr\v i+1 B i+ iA i+ i\v i+1 
^\v i+1 AiBi\ m = 5h,ilj^-i+i = -B i+ i7j^ i+2 = n\v i+1 Bi + iA i+ i\ ( h ) 

3 3 

tt| D (h)AiBi\ Vi+1 = Sh,iSi + i^j = 6 i+2 ^jA i+1 = n\ (h)B i+ iA i+ i\ Vi+1 

3 3 

Let L = Bi + \Ai + i, M = AiBi and N = iru/BiAil^i — Xi, and as we 

have done in (|) we define the blocks Lj£ , Mj^ 1 and Nj^ . So we 
can give the following formulation to equations @: 

Mff = l-if (10) 
for 1 < h' < j' — % — 1 < n — i — 2 and 1 < h < j — i — 1 < n — i — 2, 

Nff* = (11) 
for l+i<j'<n — 1 and 1 < h < j — i — 1 < n — i — 2, 

Nff = (12) 
for 1 + i < j < n — 1 and 2 < hi < j' — i < n — i — 1, and 

h'(f - i - h!)N^ = h(j-i- h)Nff (13) 

for 1 < h' < j' — i — 1 < n — i — 2 and l<h<j — i — l<n — i — 2. 

Now we give a degree deg and a degree grad also to these new blocks, 
in the following way: 

deg(Ljy) = deg(iW|/) = deg(A/Jf ) = m in(h-h'+l,h-h'+l+f-j), 

grad(Lj^') = grad(Mf/) = grad(A/Jf ) = 2/i - 2tf + 2 + f - j. 

Since min(m — hi + 1, m — hi + 1 + j' — j) + min(/i — m,h — m + l — j) < 
mm(h — hi + 1, h — hi + 1 + j' — j) and min(m — h',m — hi + j' — j) + 
min(/i — m + l,/i — m + l + l — j) < min(/i — hi + 1, h — hi + 1 +j' — j) 
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we have that deg and grad behaves well under composition; that is: 

deg^J + deg(T^ >l>m ) < deg(L>'f) 
deg(^) + deg(<i ) < deg(iwjf') 
deg(^;^) + deg(T^) < deg(iVf/') 
grad(^ J?l ) + grad(7|^ m ) = grad^.'f) 
grad(Tt^) + grad(S^) = grad(iwjf ') 



grad(^'™J + grad(T^) = grad(A^^' N 



(We observe that in the iV-case the degree term — respects these 
rules) . So if the blocks have deg strictly less than they vanish identi- 
cally, and if deg = then to be different from zero we must have j = j' 
and h — h' — 1 and it is straight forward that also in this case all the 
equations are satisfied. In this way we see that the equations (|TTD and 
( |I2"D are always satisfied. 

Now we argue by induction on d = deg > in the following way: 
we assume to have constructed T?J h and Sfj h h for the blocks with 
deg < d such that all the relations (|lOl) and (|l3|) for blocks with deg < d 
are satisfied and we prove that T?J h and Sfj h for blocks of deg = d 
are uniquely determined by the equations ([T0| ) and (p~3|) for blocks of 
deg = d. So we have the following relations: 



M f,h> _ r j',h' 

M j,h ~ L j,h 

h'(? ~ * ~ hf)Nf^f = h{j-i- h)N(f 



for 1 < h' < j' — i — 1 < n — i — 2 and \ <h<j—i — l<n — i — 2 and 
min(/i — h' + 1, h — h! + 1 + f — j) = d > 0. By induction hypothesis 
we have under this assumptions on h, h', d the following formulas: 



l\/rj'' h ' — qi'' h ' i T^'' h ' _l r>i'' h ' 

1VI j,h — °i,j,h+l 1 i,j,h ' u j,K 

N j',h' _ F f,h> \TiA if A' = 1 

j ' h - j ' h *i<h><f-i-i 

rj',h'+l _ F j',h' J s lA+i Hh = j-i-l 

jM1 hh liSSiSf+C *i<h<j-i-i 



where r = j + h' — h, , D^ f^ , E 3 -f^ , Fj£ l are admissible polynomi- 
als that by induction we already know and that are a linear combination 
of products of admissible polynomials of degree strictly less than grad, 
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and 

1 if h! = 1 and h = j — i — 1 

= X (+i } j,h ii h' = 1 and h < j — i — 1 

^i+ljh if h = j — i — 1 and hi > 1 

. K+i,j,h + Vi+iji if h' > 1 and h < j — i — 1 
In any case by induction hypothesis we see that z/^ is a positive rational 
number. We observe that also the numbers h'(J' — % — h!) = ah, and 
h(j — i — h) = j3 h are positive rational numbers. Now we group together 
all the equations with the same j and the same j' and we solve them 
altogether. Once we have fixed j and j' the relations between indeces 
can be written in this form: ho < h < h\ and h' — k + h, where 
hi = j — i — 1 and: 

'd if f>j k=\ l ~ d 

d + j-f if j'<j ' " (l+j'-j-d iff <j 

We observe also that once j,j', d are fixed also r = j + h' — h is fixed. 
Now to write our sistems of equations in a more readable way we in- 
troduce the following variables: X h = T?j\ and Y h = S{j h h+1 ; and we 
observe that variables involved exhaust all the unknown blocks of type 
T?J* and 5f j* of deg = d that is what we we want to construct. So we 
can write the equations (|TUp and ( |TB| ) in the following way: 

Xh + Yh = Uh o r ^jjji^. r + Pi t ho 

(14) 

+ Yhx = l / hi$r-*jjj'-+r + P\,hi 

and 

a h (Yh + Xho+l) = fih Xh + P"2.,h a 
Oiha+lKXha+l + -X/10+2) = Ph + l(Xh + Xh +l) + P2M+I 

(15) 

OLhx-lxXhx-l + Xhi) — fiht-lxXhi-Z + Xfa-i) + ^2,^-1 

where P* * are known polynomials of degree equal to the grad = 2 deg + 
j'\ of our blocks and that are a linear combination of products of poly- 
nomials that have degree strictly less than grad. This system has a 
unique solution: first we use the equations ([15]) to give an expression 
of Yh Y + Xhx+i in terms of Xh then we sum all the equations ( |i4|) and 
we obtain a formula for Xh and then we see that we can determine all 
the others X h and Y h . We observe also that equations ( |T4"D and (p~5|) 



give an inductive formula for the coefficients A^j-^ and Indeed 
they are the coefficient of the term 5 r ^j^ji^ r in the polynomials Tlfy 
and S(j h h above so they solve the same systems ([L4]) and (p~5| ) but with 
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the constant coefficients P*,* equal to zero. So if we use the same vari- 
ables X and Y for A and /i, we obtain from system (|Tj|) the following 
formulas: 

Yh + Xh +i = Ph X ho 



Yh x -\ + Xh x — phx-iXho 
Yhi = PhiXho 

where ph are positive rational numbers. We observe that the coefficients 
of the point 2) of the lemma are just, with our convention Xh , (Yh + 
X ho+1 ), . . . , Y hl . So it is enough to prove that X ho > 0. But summing 
the equations in system (|14|) we obtain: 

v ^^ vv hX 

1 + Ph H H Phi 

which is a positive rational number and the lemma is proved. □ 



Remark 19. The lemma above show, how is possible to define the 
map $ from A(d,v) to T. An inverse of $ is given in the following 
way. Take (A,B,y = A ,6 =J?o) e T and define ^(^P/yJ) = 
(A, 5,7,5), where A = 7iy i+1 Aj| Vi , 5,; = 7i Vi Bi\ Vi+1 , ^ = nyA^ w 

i 

and Si = r K D {v ) Bi^i\v i - It is clear that the new data is in A(d,v) and it 

i 

also clear that o $ = Id\^d,v)- The relation $ o $ _1 = Jdy follows 
from the unicity proved in the lemma. To be more precise it follows 
from the unicity proved in the lemma and remark [17. 



Lemma 20. 1) $ : A{d,v) — > T is a GL(V)-equivariant isomor- 
phism. 

2) $(z) G T+ z G A+(o» and $| A+ : A + (d,u) — ► T+ a 

GL(V)-equivariant isomorphism 

Proof. We have just proved 1). To prove 2) we observe that in the case 
of (v, d) the stability condition is equivalent to Aj is an epimorphism for 
2 = 0,.. .,n-2. We observe also that if (A, B,j,6) = $(A,B,j,6) G T 
we have that Aj| D + is an isomorphism onto D' i+l . Since Vi©-D^\©- • •© 

is a complementary space of Pa 1 " and that V i+ \ is a complementary 
space of D' i+1 , we conclude, by (|7J) and (|8|), that the stability condition 

in our case is equivalent to A { ©7 i+ i © • • • ©7„„i_ +i+ i : ©P,[+i © • • • © 

D^li — ► Vi+i is an epimorhpism for i — 0, . . . , n — 2; which is exactly 
the condition of lemma |7J point 3) for the stability of (A, B, 7, S). □ 

Definition 21. As observed $ is a GL(V)-equivariant morphism, so 
we can define ipo and tp as the maps making the following diagrams 
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commute: 



A(^) _iU T A+(d,v) T+ 



J-'O 



/'II 



M (d,i>) Af (ti,d) Af(d,v) — <S a , s 

and if we set if \ = <fo\M 1 (d,v) we observe that by definition the diagram 
(@) commutes, and that Imyji C fid{S a , x ) = S a ,x- 



Corollary 22. Let a,d,v,N as in section [77^ then 

M(d, v) = S a>x = 

Proof. After lemma |T3| we have only to prove that M(d, v ) ^ =>- 
S a ,x 7^ but this is clear since we have constructed a map from M(d, v) 
to S a , x . □ 

3. Proof of Theorem 12 

Lemma 23. Let {A, 5,7,5) G T and g G GL(V) then 

g(A, 5,7,8) G T =>■ 3# G GL(V) snc/j that g (A, 5, 7,!) = g{A,B,7,l) 

Proof. We prove first that <7i(Vi) = and gi{D'^) = D[. To prove 
it we introduce for i = 0, . . . , n — 2, / = 0, . . . , n — 2 — z and /z = 
0, . . . , n — 2 — z — Z the following subspaces of Vf. 



Q</i'<7i 
i+l+i+/i'<j<n-l 



We prove that g^D 1 ^) = D^' . Indeed we observe that if (A, B, 7, 5) G 
T then Aj| c !,(» is an isomorphism onto D l i+ \ for Z > 1. So we can 
argue by induction on i, taking as first step the trivial case i — 0, that 
gi(D l ; {h) ) = D l - {h) . We observe that D° ,(n_i_2) =J D£and so the we 
have proved Tj^D'^ = D[. Now we observe that if (A, B, 7, 5) G T then 
7r £)r 5 i |^ +i is an isomorphism and that Bi(Vi + i) C D®'^ © V^. Since 
-Dj r © V% is the complementary subspace, respect our decomposition, of 
and 7ji(D\'^) = D\'^ we can conclude that gi + i(Vi + \) = Vi+i. 
Now we consider g t = g^y. and we prove that g(A, B, 7, 5) = g(A, B, 7, 5). 
Arguing as in remark [T9| we see that it is enough to prove that the a*, 6j 
and tj^' and sf il of the two elements of T are equal. By construction 
we have already proved the equality of the Oj and 6j block. To prove 
the equality for the t and the s block we observe that it's enough to 
prove that g^D^X = Id w . To prove it we observe that Ai\ 1,(0) is the 

identity map from^ (0) to D^' (0) . So arguing by induction as above 
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we conclude that <7i| £,*>(<>) is the identity map, and finally we observe 
that L>« C D^. ' □ 

Lemma 24. (po and tpi are closed immersions. 

Proof. It is enough to prove that <po is a closed immersion. We observe 
that M°(d,v) and M°(v, d) are affine varieties whose coordinate ring 
is described in lemma 0. We will prove that the associate map ipo^ 
between these rings is surjective by showing that is it possible to obtain 
the polynomials in V(d,v) from the admissible polynomials for (d,v) 
through the map ip . Let us introduce the following deg on the set 
V{v,d): 

deg(5 r _ +i /7 i _ r ) = min(j - r + 1, f - r + 1) 

and we observe that usual degree is given by grad(5 r _ + j'7j_ >r .) = 2 deg +\f- 
j\. We will prove the statement by induction on d = deg. If d < 
then r > j '• + 1 or r > j' + 1 and so there are no polynomials in the set 
V in this case, and the statement is proved. If d > we consider the 
following blocks of degree d: 

where by induction and lemma [F| i? is a linear combination of products 



of monomials with a smaller deg. Since by lemma [18| the coefficient 
of 5j + i-h^jlj>~>j+i-h is different from zero we obtain that for any 1 < 
h < j the element of V(v,d), 5j+i-h^jjj'^j+i-h, can be obtained as 
claimed. But now we observe that this element has deg = d and that 
all the elements in V of deg equal to d can be obtained in this way for 
a good choice of h between 1 and j. □ 

Proof of theorem^^. By the lemma above and the fact that \i& and 7r 
are projective we see that cp is proper. By lemmas |2D] and since by 
a result of Nakajima (|5[] |J) all the orbits in A + (v, d) and A + (d, v) are 
closed we see that <p is also injective. Since by lemma [T3| M(v, d) and 
S a ^ x are smooth varieties of the same dimension and S a ^ x is connected we 
have proved that it is an isomorphism of holomorphic varieties and by 
consequence is also an isomorphism of algebraic varieties. In particular 
tp is surjective and fid is also surjective, so also <p\ is surjective, but 
since it is a closed immersion of reduced varieties over C it must be an 
isomorphism of algebraic varieties. Finally <^o(0) = x G S a , x , so by the 
previous lemma G M 1 (f , d) and tpi(0) = x. QED 

Remark 25. The map <p restricted to T(v, d) take a more explicit and 
simple form. Indeed it is easy to see that in this case 5 vanishes so 
we have that all the polynomials T and S vanish also, and we have an 
explicit formula for (p. 
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Remark 26. In [|J is observed that the conjecture does not generalize 
to diagrams of type E and D. But it is an interesting and more general 
fact (see for example the stratification of quiver varieties constructed 
by Nakajima ||, or the remark above) that some subvarieties can 
be described as an another quiver variety. From this point of vied we 
want to point out that it is possible to give an explicit pairs of injective 
maps ip and ip from M(v, d) to M(d, v) and from M (v, w) to M Q (d, v) 
respectively such that the diagram (^) commute and ip(0) = x. As we 
said they have an explicit formula and so they look more simple than 
tp and ipi but their image is not contained in S QjX and S a}X respectively, 
they "describe" different subvarieties. 
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